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Description 



[METHOD OF INTER-FRAME Y/C 
SEPERATION] 

Cross Reference to Related Applications 

[0001] This application claims the priority benefit of Taiwan ap- 
plication serial no. 92136374, filed on Dec. 22, 2003. 
Background of Invention 

[0002] Field of the Invention 

[0003] The present invention relates to a 3-D video decoding 

method, and more particularly to a method of inter-frame 
Y/C separation. 

[0004] Description of the Related Art 

[0005] with the advance of technology, electronic devices, such 
as television, have been widely used to transmit news, in- 
formation or distant images. Moreover, monitor systems 
are used to monitor the situations around houses. The 
systems or devices can transmit video signals from the 
senders to the receivers. 



[0006] Light is composed of red (R), green (G) and blue (B) colors. 
Video signals to be transmitted can be transformed into 
the signals thereof for transmission. Due to the limitation 
of the transmission bandwidth, the video signals are 
transformed into luma data (Y) and chroma data (U and V) 
for solving the issue of bandwidth. For example, the rela- 
tionships between R, G and B, and Y, U and V are: Y = 
0.299R + 0.587G + 0.114B;U = 0.493( B Y );V = 0.877( R 
Y ). The weightings to R, G and B of the Y formula repre- 
sent the sensitivities of naked eye to different colors. U 
and V represent blue and red after the luma is removed. 
For natural light, U and V are 0, which means that there is 
no chromatic aberration. 

[0007] During signal transmission, the chroma data are carried 
by sub-carrier signals and then mixed with luma data. 
Under the standard of National Television Standards Com- 
mittee (NTSC), the signals are modulated into composite 
video signals with the relationship of Y + U*sin(u>t) + 
V*cos(oot), wherein oo is equal to 2tt*Fsc, and Fsc repre- 
sents the frequency of sub-carrier signal. Under the stan- 
dard of Phase alternating Line (PAL), the signals are mod- 
ulated with 180-degrees phase difference. When PAL sys- 
tem modulates the lines of Y, U and V of the frames, the 



method of Y + U*sin(u>t) + V*cos(u>t), or Y + U*sin(u>t) - 
V*cos(oot) is alternatively applied thereto. It means that 
when a line is modulated by Y + U*sin(u>t) + V*cos(u>t), 
the next line is modulated by Y + U*sin(u>t) - V*cos(u>t). 

[0008] After the receiver receives the composite video signals, 

the signals should be sampled first. A comb filter samples 
the signals in four folds frequency of Fsc. Therefore, each 
line of NTSC comprises 910 sample points; each line of 
PAL has 1135 sample points. Each frame of NTSC has 525 
lines. Accordingly, each frame of NTSC has 477,750 sam- 
ple points. Each frame of PAL has 625 lines and 709,379 
sample points. Because the sample points are not multi- 
ples of the lines, different phase errors exist depending 
on the sample positions. 

[0009] Generally, the essential part of the video decoding tech- 
nology is the separation of luma and chroma. The Y/C 
separation affects the image quality. For the high quality 
of image, 3-D comb filter has been widely used. 

[0010] when the 3-D comb filter processes the composite video 
signals, the signals are sampled by 90-degree phase dif- 
ference. For NTSC, the signals are Y+V, Y+U, Y-V and Y-U 
when the sample phases are 0, 0.5tt, tt and 1.5tt, respec- 
tively. FIG. 1 is a sampling result of the frame of NTSC. 



Referring to FIG. 1, the vertical axis represents the posi- 
tion x of the line in the frame, and the horizontal axis 
represents the position y of the pixel in the line. When two 
sampled data are in the neighboring frames and in the 
same position, the phase difference between the two data 
is 180 degree. The sampling relationship of the neighbor- 
ing frames can also be interpreted by FIG. 1 by replacing 
the vertical axis with the serial number m of the frame. 
1 ] Different from NTSC, PAL has 709,379 sample points hav- 
ing remainder 3 if divided by 4. Even if having the same 
position, the data in the first frame is Y+U, the data in the 
second frame is Y+V, and the data in the third frame is Y- 
U. FIG. 2A is the sampling results of PAL at the sample 
phase 0, 0.5tt, tt and 1.5tt. Referring to FIG. 2A, the verti- 
cal axis represents the position x of the line in the frame 
or in the neighboring frame, and the horizontal axis rep- 
resents the position y of the pixel in the line. To reduce 
the complexity for comb filter, a 45-degree phase shift is 
applied thereto, i.e., 0.25tt, 0.75tt, 1.25tt and 1.75tt. FIG. 
2B is the sampling results of PAL at the sample phase 
0.25tt, 0.75tt, 1.25tt and 1.75tt. Referring to FIG. 2B, the 
vertical axis represents the position x of the line in the 
frame or in the neighboring frame, and the horizontal axis 



represents the position y of the pixel in the line, wherein 
A=0.707(U+V) and B=0.707(U-V). 
[0012] when a TV decoder samples the PAL signals in 4 times 

Fsc, each frame has 1135*625+4 sample points, not mul- 
tiple of 625 or 1135. Therefore, when the sampling pro- 
cess is performed with 1135 sample points, phase errors 
occur. After 625 lines are sampled, the error is four pix- 
els. Usually, the 4-pixel error is equally shared by the 625 
lines. Accordingly, each line has 4/625 pixels phase shift, 
and the sample phase is not 0.25tt, 0.75tt, 1.25tt and 
1.75tt. The modulation method of PAL is Y + U*sin((jot) + 
V*cos(cot), or Y + U*sin(out) - V*cos(oot). When cot is 
(0.25tt+5), (0.75tt+8), (1.25tt+8) and (1.75tt+8), wherein 
8 represents phase error, sin(0.25TT+8) = sin(0.25Tr)cos(8) 
+ cos(0.25TT)sin(8) = 0.707( cos8 + sin8 ) = 0.707( 1 + e Q 
); and cos(0.25tt+8) = cos(0.25tt)cos(8) - sin(0.25Ti)sin(8) 
= 0.707( cos8 - sin8 ) = 0.707( 1 - e ). Therefore, Y + 
U*sin(a)t) + V*cos(oot) = Y + 0.707( U + V + e Q (U - V) ) = 

Y + A + e . The other phase could be inferred with the 
b K 

method similar thereto, and the actual sampling results 
are shown in FIG. 2C, wherein the phase errors e = e A 

K AO 

and e = e B. FIG. 2C is the actual sampling results of PAL 

BO K a 

at the sample phase 0.25tt+8, 0.75tt+8, 1.25tt+8 and 



1.75tt+5. Referring to FIG. 2C, the vertical axis represents 
the position x of the line in the frame or in the neighbor- 
ing frame, and the horizontal axis represents the position 
y of the pixel in the line. 
[0013] FIG. 3 is a block diagram of a prior art 3-D comb filter. 

Referring to FIG. 3, the prior art comb filter comprises an 
inter-frame Y/C separator 310, a 2-D intra-filed Y/C sep- 
arator, i.e., 2-D comb filter, 320, a motion detector 330, a 
memory 340 and a mixer 350. The composite video signal 
301 is a sampled signal, and the F represents the com- 

m+l 

posite video signal of the m+1 frame. The memory 340 
temporarily stores the composite video signal 301 and 
provides the composite video signal 305 of the frame m. 
The 2-D comb filter 320 receives the composite video 
signal 305 and performs Y/C separation by the relation- 
ship between the pixels, outputting the separated video 
signal 321. 

[0014] The Y/C separation of the motion video signal is com- 
pleted by the 2-D comb filter 320. However, the 2-D 
comb filter 320 results in edge obscure for still video sig- 
nal. In order to improve the image quality, the still video 
signal is processed by the inter-frame Y/C separator 310. 
The prior art inter-frame Y/C separator 310 receives the 



sampled data of the F and F simultaneously, and uses 

K m+l m x ' 

the inter-frame Y/C separation method of the present in- 
vention, outputting the separated video signal 311. The 
motion detector 330 determines whether the composite 
video signal 301 is a motion or a still signal. The prior art 
motion detector 330 is adapted to receive the composite 
video signal 301 and the separated video signal 321 and 
measures the luma difference and chroma difference of 
the neighboring frames, outputting the selected signal 
331 thereby. The mixer 350 selects the separated video 
signals 321 or 311, or mixes them according to the se- 
lected signal 331, outputting the separated video signal 
351. 

[0015] Following are the descriptions of the prior art method of 
intra-frame Y/C separation as to NTSC. Referring to FIG. 
1, the prior art method adds and averages the composite 
video signals of the pixels with the same position, such as 
y, of the neighboring frames for measuring the luma data; 
if one subtracts another, the chroma data can be ob- 
tained. If noises are added during the modulation or sig- 
nal transmission, the noises reduce the quality of the im- 
ages. 

[0016] Following are the descriptions of the prior art method of 



intra-frame Y/C separation as to PAL. Referring to FIG. 2C, 
the prior art method adds and averages the composite 
video signals of the pixels with the same position, such as 
y, of the frames, such as m-1, m and m+1, for removing 
the chroma data A or B, and the phase error e or e , and 

K B A' 

measuring the luma data Y. If the signals of the frames 
subtract each other, the luma data Y can be removed, but 
the phase error e or e cannot be avoided. Therefore, 

B A 

stripes happen on the separated signals. 
Summary of Invention 

[0017] Therefore, the object of the present invention is to pro- 
vide a method of inter-frame Y/C separation, adapted to 
improve the immunity against noise and precisely sepa- 
rate the luma data and chroma data. As to PAL system, the 
phase errors created by the phase difference between the 
frames are compensated by each other. Therefore, the 
method can be also applied thereto. 

[0018] The present invention discloses a method of inter-frame 
Y/C separation, which comprises: sampling a composite 
video signal for temporarily storing a plurality of sampled 
data F P , wherein the F P represents data of the y 

m x,y m x,y 

pixel at the x line of the m frame, and the m, x and y are 
integers larger than, or equal to, 0; measuring a plurality 



of luma data Y by a F P , the F P , aF P and 

x,y m+1 x,y m x,y m-1 x,y 

a F P , wherein Y represents luma data of the y pixel 

m -2 x,y x,y 

of the x line; and measuring a plurality of chroma data C 
by the F P , the F P , the F P and the F P 

x,y m +1 x,y m x,y m -1 x,y m -2 

, wherein C represents luma data of the y pixel of the 

x,y x,y 

x line. 

[0019] According to the preferred method of inter-frame Y/C 

separation of the present invention, the formula for mea- 
suring the luma data is: Y =(F P +FP +F P 

x,y m+1 x , y m x,y m-1 x,y 

+ F P )/4. 

m-2 x,y 

[0020] According to the preferred method of inter-frame Y/C 
separation of the present invention, when the composite 
video signal is a signal of NTSC, the step of sampling the 
composite video signal is performed by 4 folds of fre- 
quency of a sub-carrier signal, and the phase of the sub- 
carrier signal is 0, 0.5tt, tt, or 1.5tt. Moreover, the for- 
mula for measuring the chroma data C is: C = ±( F P 

x,y x,y m 

+ F P-F P-F P )/4. 

x,y m-2 x,y m+1 x,y m-1 x,y 

[0021] According to the preferred method of inter-frame Y/C 
separation of the present invention, when the composite 
video signal is a signal of PAL, the step of sampling the 
composite video signal is performed by 4 folds of fre- 
quency of a sub-carrier signal, and the phase of the sub- 



carrier signal is 0.25tt, 0.75tt, 1.25tt, or 1.75tt. Moreover, 
the formula for measuring the formula for measuring the 
chroma data C is:C=±(F P+FP -F P - 

x,y x,y m+1 x,y m x,y m-1 x,y 

F P )/4;orC =±(FP+F P -F P -F P 

m-2 x,y x,y m x,y m-1 x,y m+1 x,y m-2 

)/4. The chroma data C are the chroma data of the m 

x,y x,y 

frame. 

[0022] The present invention uses four-frame data for Y/C sepa- 
ration. Noise interference can be reduced and the precise 
Y/C data can be obtained under NTSC. Under PAL, the 
method not only reduces the noise, but also compensates 
of the errors created from the phase difference between 
the frames. Accordingly, the method of the present inven- 
tion can also be applied thereto. 

[0023] | n order to make the aforementioned and other objects, 
features and advantages of the present invention under- 
standable, a preferred embodiment accompanied with fig- 
ures is described in detail below. 
Brief Description of Drawings 

[0024] FIG. 1 is a sampling result of the frame of NTSC. 

[0025] FIG. 2A is the sampling results of PAL at the sample phase 

0, 0.5tt, tt and 1.5tt. 
[0026] FIG. 2B is the sampling results of PAL at the sample phase 



0.25tt, 0.75tt, 1.25tt and 1.75tt. 
[0027] FIG. 2C is the actual sampling results of PAL at the sample 

phase 0.25tt+5, 0.75tt+8, 1.25tt+8 and 1.75tt+8. 
[0028] FIG. 3 is a block diagram of a prior art 3-D comb filter. 

[0029] FIG. 4 is a flowchart of an exemplary method of inter- 
frame Y/C separation of the present invention. 

[0030] FIG. 5 is a block diagram showing a preferred method of 
inter-frame Y/C separation of the present invention. 
Detailed Description 

[0031] FIG. 4 is a flowchart of an exemplary method of inter- 
frame Y/C separation of the present invention. Referring 
to FIGS. 1, 2C and 4, step S401 samples the composite 
video signal and the sampled data F P , wherein the F P 

m x,y m x,y 

represents data of the y pixel at the x line of the m frame, 
and the m, x and y are integers larger than, or equal to, 0. 
In the embodiment, when the step S401 is performed un- 
der NTSC, the step S401 is performed by 4 folds of fre- 
quency of a sub-carrier signal, and the phase of the sub- 
carrier signal is 0, 0.5tt, tt, or 1.5tt. If the step S401 is 
performed under PAL, the step S401 is performed by 4 
folds of frequency of a sub-carrier signal, and the phase 
of the sub-carrier signal is 0.25tt, 0.75tt, 1.25tt, or 



1.75TT. 

[0032] The step S402 measures a plurality of luma data Y , 

x,y 

wherein Y represents luma data of the y pixel of the x 

x,y 

line. The formula for measuring the luma data is: Y =( F 

x,y 

P +FP +F P +F P )/4. In this embodi- 

m+l x , y m x,y m-1 x,y m-2 x,y 

ment, Y is, for example, the luma data of the m frame. 

x,y 

Under NTSC of FIG. 1, wherein the vertical axis represents 
frame and the horizontal axis represents pixel, Y = ( 

x,y 

(Y-U)+ (Y+U) + (Y-U) + (Y+U)) / 4. The luma data Y of the 
y pixel of the x line are separated from the composite 
video signal. Under PAL of FIG. 2C, wherein the vertical 
axis represents frame and the horizontal axis represents 
pixel, Y = ( (Y+B-e )+ (Y+B+e ) + (Y-B+e ) + (Y-B-e )) 

x,y A A A A 

/ 4. The luma data Y of the y pixel of the x line are also 
separated from the composite video signal. 
[0033] The step S403 determines what type of system it is. If it is 
NTSC, the step S404 is performed; if it is PAL, the step 
S405 is performed. 

[0034] The step S404 measures the chroma data C , wherein 

x,y 

the C represents chroma data of the y pixel of the x line. 

x,y 

The formula for measuring the chroma data C is: C = 

x,y x,y 

±(FP+F P -F P -F P )/4. In this em- 

m x,y m-2 x,y m+1 x,y m-1 x,y 

bodiment, the C is, for example, the luma data of the m 

x,y 



frame. Under NTSC of FIG. 1, wherein the vertical axis 
represents frame and the horizontal axis represents pixel, 

C = ((Y+U)+ (Y+U) - (Y-U) - (Y-U)) / 4 = U. 

x,y 

[0035] T he step S405 uses the formula C=±(F P+FP 

x,y m+1 x,y m x,y 

-F P -F P )/4, orC =±(FP+F P -F 

m-l x,y m-2 x,y x,y m x,y m-1 x,y 

P -F P )/4 to measure the chroma data of the y 

m+l x,y m-2 x,y 

pixel of the x line. The formulae are used in alternative for 
measuring the neighboring pixels. In other words, if the C 

x >y 

is measured by the former, the latter is used to measure 
the neighboring pixels, such as C , C , C and C 

x,y-l x,y+l x-l,y 

. Under PAL of FIG. 2C, wherein the vertical axis rep- 

x+l,y K 

resents frame and the horizontal axis represents pixel, C 

x,y 

= ( F P +FP -F P -F P ) / 4 = ( (Y+B-e 

m+l x,y m x,y m-l x,y m-2 x,y 

)+ (Y+B+e ) - (Y-B+e) - (Y-B-e )) / 4 = B, and C = 

A A A A x,y+l 

(FP +F P -F P -F P ) / 4 = ( (Y+A-e )+ 

m x,y m-l x,y m+l x,y m-2 x,y B 

(Y+A+e ) - (Y-A-e ) - (Y-A+e )) / 4 = A. The chroma data 

B B B 

C, i.e., A or B, of the y pixel of the x line are separated 
from the composite video signal. 
[0036] According to the method of inter-frame Y/C separation, 
following are the description of a preferred embodiment 
of the present invention. FIG. 5 is a block diagram show- 
ing a preferred method of inter-frame Y/C separation of 
the present invention. Referring to FIG. 5, a 3-D comb fil- 



ter comprises: an inter-frame Y/C separator 510, a 2-D 
intra-field Y/C separator, i.e., 2-D comb filter, 520, a mo- 
tion detector 530, a memory 540 and a mixer 550, 
wherein the inter-frame Y/C separator 510 performs the 
function of the present invention. The composite video 
signal 501 is a sampled signal, and the F represents 

m+l 

the composite video signal of the m+l frame. The mem- 
ory 540 temporarily stores the composite video signal 501 
and provides the composite video signal 502 of the m 
frame, the composite video signal 503 of the m-1 frame 
and the composite video signal 504 of the m-2 frame. 
The memory 540 also provides the composite video signal 
505 of the frame m. The 2-D comb filter 520 receives the 
composite video signal 505 and performs Y/C separation 
by the relationship between the pixels, outputting the 
separated video signal 521. 
[0037] The Y/C separation of the motion video signal is finished 
by the 2-D comb filter 520. In order to improve the image 
quality, the still video signal is processed by the inter- 
frame Y/C separator 510. The inter-frame Y/C separator 
510 receives the sampled data of the F , F , F and F 

m+l m m-1 

simultaneously, and uses the method of inter-frame 

m-2 y ' 

Y/C separation method the present invention, outputting 



the separated video signal 511. The detail descriptions are 
not repeated. The motion detector 530 determines 
whether the composite video signal 501 is a motion or a 
still signal. The motion detector 530 also receives the 
sampled data of the F , F ,F and F and mea- 

m+l m m-1 m-2 

sures the luma errors and chroma errors thereof, out- 
putting the selected signal 531 thereby. 

[0038] The mixer 550 selects the separated video signals 521 or 
511, or mixes them according to the selected signal 531, 
outputting the separated video signal 551. 

[0039] Although the present invention has been described in 
terms of exemplary embodiments, it is not limited 
thereto. Rather, the appended claims should be con- 
structed broadly to include other variants and embodi- 
ments of the invention which may be made by those 
skilled in the field of this art without departing from the 
scope and range of equivalents of the invention. 



